Lapangan terbang ini pada asalnya dibuka pada tahun 1974 dan memberi perkhidmatan khususnya kepada penduduk Johor dan selatan Johor. Lapangan Terbang Antarabangsa Senai digunakan sebagai hab bagi AirAsia.

Sekarang, lapangan terbang ini diuruskan oleh Perkhidmatan Terminal Lapangan Terbang Sdn.Bhd (Senai Airport Terminal Services), selepas mengambil alih operasi lapangan terbang daripada Malaysia Airports Holdings Berhad (MAHB) pada 2003.